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[57] ABSTRACT 

A process and apparatus for recalculating the contents 
of a spreadsheet's cells when they are affected by a 
modification of one or more cells in the spreadsheet is 
disclosed. After a spreadsheet has been modified, each 
cell in the spreadsheet is examined only once to deter- 
mine the order of the cell recalculation and only the 
affected cells are recalculated. A list indicating which 
cells have been modified is maintained at all times in the 
computer prior to recalculation. When the computer is 
instructed to update the values in the spreadsheet cells, 
the recalculation method begins by placing an indica- 
tion of cells affected by modification, one by one, on 
either of two lists independently maintained by the 
computer in storage: the final list (L LIST) if all cells in 
its Dependency Set (the set of cells affected by a modifi- 
cation to this cell) are already in the final list, or the 
intermediate list (R LIST) if it has a cell in its Depen- 
dency Set which is not already in the final list 

4 Claims, 3 Drawing Sheets 
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the same year. A third cell in the spreadsheet might 
METHOD FOR OPTIMAL RECALCULATION contain a formula which subtracts the value resulting 

from the formula in the second cell (costs) from the 
DEFINITIONS value of the first cell (revenue) with the result being the 

The following definitions will assist in understanding 5 businesses gross profit for the year. Additional cells 
the invention: containing data or formulas to calculate taxes and other 

CELL: business expenses may be added to expand the model. 

The basic element of a two-dimensional array which Together, the contents of the cells form a financial 
defines a spreadsheet Typical spreadsheet dimensions model of the business. 

are 256 columns and 8192 rows. Rows are numbered 10 An important aspect of computerized spreadsheet 
sequentially beginning with 1. Columns are lettered technology is recalculation of the contents of the 
sequentially beginning with A. Cells are referred to spreadsheet's cells after one or more cells have been 
using the convention cell "CR," where "C" is the col- modified. (As explained above, each cell in a spread- 
umn and "R" is the row locating the cell in the spread- sheet is of a distinct information type, whether it be a 
sheet. The first cell of the spreadsheet is thus referred to 15 number, formula, or otherwise. A cell which contains a 
as cell 41 A 1." Cells may be defined to contain any of a formula or a number has a value associated with it 
number of information types, including text strings, which is simply the value of the number or the mathe- 
mathematical formulas, numbers, links, or cell refer- matical result of the formula. The term "recalculation'* 
races. _ refers to the detenmnation of a cell's new value after it 

DEPENDENCY SET: 20 Qr a ^ }spon whjch it depends for its valuc ^ ^ 

For a given cell, this set consists of the addresses of modified.) 
all cells which need to be recalculated when the cell is initially, the spreadsheet user enters various formulas 
modified. For example, Cell B2 is in the Dependency m6 ^ m ^ 8pre adsheet cells to create a model. 
Set of Cell Al if Cell Al is referenced in the formula Thereafter, a spreadsheet user will often want to test 
^^SJfr ?Jr7«i i Sfc* + several possible outcomes of a particular problem by 

L1FO LIST ( L LIST- ): modifying the parameters of his model, i.e., by modify- 

A stack contauung a list of optimally reordered cells. ^ formulas or data in the spreadsheet cells. Modifica- 
When the L LIST is complete, the cells in the hst are J m m ^ often ^ to c P orrcct errors m ^ mode l. 
then recalculated sequentially m the reverse order of Ca - „ ^^..^.^ ~*- 1 *i.ii„ «■,. 
which the list was built (i.e., last-in, first-out). The cell 30 Each f 11 mcxhflcaUon potentially affects the value of 
recalculation wSS^SShaS^t *efc No create other m * e s P readshect - Fo / ^P 1 * a 

an L LIST in the shorte^an^unT^^ cell may contain a number representing a businesses net 

RECURSION LIST ("R LISP')* profit. That cell may be referenced by many other cells 

A last-in, first-out stack containing an intermediate m * e which use it to calculate, for instancy 

list of modified cells before they are placed in the L 35 toes or *vidends. Each of those cells may, m turn, be 
LIST. A cell is placed in the R LIST when the cell referenced by multiple other cells. Thus, a change in the 
needs to be recalculated and it has one or more cells in contents of even a single spreadsheet cell can have 
its Dependency Set; the cell is removed from the R wide-ranging effects on cells throughout the entire 
LIST and placed on the L LIST when all cells in its spreadsheet. Multiple cell modifications can, therefore, 
Dependency Set have been added to the L LIST. 40 make recalculation of a sophisticated spreadsheet model 

CELL INFORMATION LIST: a complex and time consuming process. Recalculation 

A list containing a block of information for each cell of a complete spreadsheet can involve not only moving 
in the spreadsheet, including (1) whether the cell needs data between numerous memory locations in the micro- 
to be recalculated (the "Modified Bit"), (2) whether the processor, but also the performance of mathematical 
cell contains a formula, and (3) whether the cell is in 45 operations by the microprocessor on large quantities of 
either the R LIST or the L LIST. data. These operations require large numbers of clock 

cycles and intensive use of the microprocessor, thereby 
BACKGROUND OF THE INVENTION slowing down other computer activities. Thus, a quick 

This invention relates to computerized spreadsheet and efficient recalculation method presents a distinct 
technology! A method of using a digital computer for 50 advantage to the spreadsheet user, 
the of recalculating the contents of spreadsheet's cells The recalculation invention described herein per- 
when they are affected by a modification of one or more forms recalculation in an optimal manner by maintain- 
cells in the spreadsheet is disclosed. The reader is di- ing an indication of which cells have been modified, 
reeled to the DEFINITIONS section for the meaning examining each occupied cell in the spreadsheet only 
of certain terms used herein. 55 once in determining which cells have been affected by 

A spreadsheet is an accounting tool which is typically modification (and, thus, require recalculation), creating 
used to model business, economic and other similar an ordered list of cells requiring recalculation, and visit- 
systems. A spreadsheet (also referred to generically as a ing and recalculating only those cells which require 
"worksheet") is represented by a two-dimensional array recalculation. 

rj^cS SPSSS. E M SUMMARY OF THE INVENTION 

spreadsheet can contain one of several information When one or more cells in a spreadsheet are modi- 
types, including text strings, mathematical formulas, tied, the apparatus and process using the invention de- 
numbers, and links or references to other cells. In a termine which cells are affected and, therefore, need to 
spreadsheet which models a small business, for example, 65 be recalculated. The affected cells are then recalculated 
a first cell might contain a number representing the in an optimal manner. It is the object of this invention to 
businesses revenue for a given year. A second cell might provide the most efficient method by which affected 
contain a formula for calculating the businesses costs for cells are flagged and recalculated. 
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First, when a spreadsheet is created, a Dependency in the spreadsheet has been placed on the L LIST in the 
Set is constructed for each cell by storing a list of cells reverse order of which it is to be recalculated. A "circu- 
whose values depend on the value of the cell. The De- lar reference" in the spreadsheet, however, can prevent 
pendency Set for each cell is then maintained with the recalculation. A circular reference occurs when a modi- 
spreadsheet. When a spreadsheet cell is modified by the S tied cell is examined which is already in the R LIST, 
spreadsheet user, the cell is flagged, the modified cell is ie., when a cell is dependent upon itself, either directly 
removed from the Dependency Set of all cells which it or indirectly. When a circular reference occurs, a mes- 
referenced prior to being modified, and the modified sage indicating such is generated for the user and the 
cell is added to the Dependency Set of all cells which it circular reference is handled accordingly. (See the De- 
references after it has been modified. 10 scription of an Illustrative Embodiment) 

Secondly, the value of a cell cannot be calculated After each information block in the CELL INFOR- 

until the cells upon which it depends have been calcu- MATION LIST has been examined (and all circular 

lated. (For example, if cell Al contains the formula references have been noted), the cells which require 

"A2+A3," the value of cell Al cannot be calculated recalculation are ordered in the L LIST. Each cell on 

untO the values of cells A2 and A3 have been calcu- 15 the L LIST is then sequentially removed from the list in 

lated. Cell Al is said to "depend on" cells A2 and A3.) reverse order and recalculated, after which the recalcu- 

To this end, two lists are maintained to perform the lation process is complete, 

recalculation, the RECURSION LIST (hereinafter "R T ^ ¥lftJ - 1 . L .. L ,.,. JLLI _ __ . 

LIST"), an intermediate list, and the LIFO LIST (here. BRIEF DESCRIPTION OF THE DRAWINGS 

inafter "L LIST"), a final list. The L LIST, initially 20 FIG. 1 is a simple block diagram showing the general 

empty, ultimately contains a list of all cells to be recal- sequence and organization for the recalculation of a 

culated in the order in which they will be recalculated. spreadsheet using a digital computer, 

The R LIST, on the other hand, contains a list of cells FIG. 2 is a flow chart for the cell modification algo 

which need to be recalculated but have not yet been rithm according to this invention by which modified 

added to the L LIST as a result of the cells which they 25 cells are prepared for recalculation; and 

reference (Le., their "dependent cells") having not yet FIG. 3 is a flow chart for the algorithm of the cell 

been added to the L LIST. recalculation program according to this invention. 

Recalculation is accomplished by proceeding — . ^ 

through the CELL INFORMATION LIST (which DESCKl ^^2^^^^^^ 
may, but need not be, a bit map array), starting with the 30 EMBODIMENT 
first block of information in the list (which contains Accounting spreadsheet application programs, or 
information related to the first cell in the spreadsheet). generically, spreadsheet programs, are well known and 
If the Modified Bit in the information block indicates widely used in the microcomputer industry. Spread- 
the cell has been modified, the cell is placed in either the sheet programs are also common, however, on larger 
L LIST or the R LIST; otherwise it is skipped. (Note 35 digital computer systems, including mini-computers and 
that although the "cell" itself is referred to as being mainframes. To be effective, spreadsheet programs in 
placed in the R LIST and L LIST, it is not the actual any computer system must have the capacity to enable 
cell, but rather an indication of the cell such as its ad- the user to modify a completed spreadsheet and to re- 
dress, which is placed in the list.) The modified cell is calculate the modified cells. 

placed in the L LIST if it has no cells in its Dependency 40 Referring to FIG. 1, a modified spreadsheet 1 is pro- 
Set; it is placed in the R LIST if it has one or more cells cessed by a genera] purpose computer 2 which is exe- 
in its Dependency Set. cuting a recalculation program 3, the recalculation pro- 
After a cell has been placed in the R LIST, it is then gram 3 being part of a spreadsheet program. The result 
likewise determined for each cell in the cell's Depen- is a recalculated spreadsheet 4 in which all cells affected 
dency Set whether it should be added to the L LIST or 45 by the modification have been recalculated. The pro- 
the R LIST. Thus, cells with one or more cells in their cess of the present invention has been actually imple- 
Dependency Set are added to the top of the R LIST and mented in the environment of an IBM PC-compatible 
their Dependency Sets processed immediately thereaf- personal computer running the MS-DOS operating 
ter starting with the first cell. After all its dependent system. 

cells have been added to the L LIST, a cell is removed 50 TABLE 1 below is a simple spreadsheet model which 

from the R LIST and added to the L LIST. The same calculates the combined net income of two taxpayers, 

process is then repeated with the next cell in the R The spreadsheet contains three rows (labeled 1 through 

LIST. If the R LIST becomes empty, processing con- 3) and five columns (labeled A through E), forming a 

tinues with the next information block in the CELL total of fifteen cells. The cells will be referred to by 

INFORMATION LIST that has not already been ex- 55 their row and column number. Thus, the cell in column 

amined. A and row 1 is referred to as cell "Al." It will be ob- 

The process continues until the information block in served that the cells in columns A,. D, and E contain 

the CELL INFORMATION LIST for each occupied formulas while the cells in columns B and C will contain 

cell in the spreadsheet has been examined and no cells user supplied data, 
remain in the R LIST. At this point, every modified cell 

TABLE 1 





A 


B 




D 


E 




NET 


GROSS 


C 


FED 


STATE 




INCOME 


INCOME 


DEDUCTION 


TAX 


TAX 




CNP) 


CGD 


C'DED") 


cm 


CST) 


1 TAXPAYER 


Ol - FT - ST 


GI 


DED 


(GI - DED) 


(GI - FT) 


1 




Data 


Data 


•0.28 


•0.10 


2 TAXPAYER 


OI — FT — ST 


GI 


DED 


(GI - DED) 


(GI — FT) 
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TABLE 1-continued 







A 
NET 
INCOME 
("NT) 


B 

GROSS 
INCOME 
CGI") 


C 

DEDUCTION 
CDED") 


D 
FED 
TAX 
("FT") 


E 

STATE 
TAX 
("ST") 


3 


2 

TOTAL 


NI TAXPAYER 1 
+ 

NI TAXPAYER 2 


Data 


Data 


•028 


•0.10 



Referring to TABLE 1 , cell B 1 contains taxpayer l's corresponding to the cell; that is, by testing the status of 
gross income, cell CI contains taxpayer l's standard the "modified bit" Referring to FIG. 3, recalcul ation of 
deduction, cell Dl contains a simplified formula for ^ifiql ^n^h***-**^"* fry tttggjnjpg *hc first "fffl 
calculating taxpayer l's federal tax liability (28 percent injhe^spre adsheet, cell Al , and_coja^ujnR_tft^xamine 
of gross income less the deduction), and cell El contains 15 cells unfl.eachoccupied cell in the sprea dsheet has bee n 
a simplified formula for calculating taxpayer l's state examined. Each time the recalculation program exam- 
tax liability (10 percent of gross income less the deduc- inesfa new cell, it first checks whether every occupied 
tion). Cell Al contains a formula which calculates tax- cell in the spreadsheet has already been examined. If 
payer l's net income (gross income less federal tax and every occupied cell has not been examined, the pro- 
state tax). The cells in row 2 for taxpayer 2 are similar 20 gram determines whether the current cell has' been 
to those in row 1. Finally, cell A3 contains the com- modified by checking the "modified bit" in the CELL 
bined net income for taxpayers 1 and 1 INFORMATION LIST. If the cell has not been modi- 

By substituting the cell numbers in the formulas in the fied, the program moves on to the next cell in the 

spreadsheet in TABLE 1, TABLE 2 below shows the spreadsheet. 

interdependencies of the cells in TABLE 1. If th e current cell ha sJbeen modified, the centra Llpop 

TABLE 2 
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B 




D 


E 






NET 


GROSS 


C 


FED 


STATE 






INCOME 


INCOME 


DEDUCTION 


TAX 


TAX 






C*NT) 


("GD 


( M DED") 


("FT") 


("ST") 


1 


TAXPAYER 


Bl - Dl - El 


Data 


Data 


(Bl - CI) 


(Bl - Dl) 




1 








•0.28 


•0.10 


2 


TAXPAYER 


B 2 - D2 - E2 


Data 


Data 


(B2-C2) 


(B2 - D2) 




2 








•0.28 


•0.10 


3 


TOTAL 


Al + A2 











The Dependency Set for each cell in the spreadsheet 
can now be easily determined from TABLE 2. For m . « , . . _ 

example, the Dependency Set for cell Bl is {A1,D1,E1} ° f ^e<ricula^ program 
since the value of cells Al, Dl, and El are dependent T dc !^^ hethcr .d*™™ cell is already in 

upon the value of cell Bl. Thus, if cell Bl changes, the 40 * e \ ¥ S T' T^Sf. » wm <* mod T £«! <*« » 
results of cells Al, Dl, and El will also change. The " *\ L ¥? T J 18 discuss ! d 1 ? elo 1 w - ? ? t » not m 

Dependency Set for each cell is as follows: LIST then it is det™ed whether it is in the R 

LIST. If it is already m the R LIST, a "circular refer- 

TABLE 3 cncc » exists as described below. If the modified cell is 

Ai:{A3) bi:{audi,ei} ci: {Dl} Dl: {AKEl} Ei:{Ai} 45 not in the R LIST, it is determined whether its Depen- 
A2: {A3} B2: {A2JD2.E2} c* {D2} D2: {A2.E2} E2: {a2} den cy Set is empty. If its Dependency Set is empty, then 

: : the modified cell does not need to be recalculated prior 

to any other cells in the spreadsheet and it is therefore 
The Dependency Set is constructed as the spreadsheet added directly to the L LIST. On the other hand, if the 
is created. SO modified celTs Dependency Set is not empty, the cells 

Referring to FIO. 2, whenever a cell is modified it is in its Dependency Set must be calculated after the value 
marked as such in the CELL INFORMATION LIST of the modified cell is itself recalculated. Thus, if the 
by setting a "modified Bit." If the modified cell refer- modified cell's Dependency Set is not empty, that modi- 
enced other cells before being modified, it is then re- fied cell is added to the top of the R LIST. Then the 
moved from the Dependency Set of the cells that it 55 first cell in that cell's Dependency Set is examined, 
referenced. If the modified cell references an cells after At this point the central loop of the recalculation 
it has been modified it is then added to the Dependency program is entered again. That is, it is determined 
Set of the cells which it now references. For example, whether the current cell being examined is already in 
referring to TABLE 1, if cell Dl were modified so that the L LIST. If it is not in the L LIST, then the program 
the Deduction was no longer subtracted from Cross 60 proceeds as described above. If it is already in the L 
Income (i.e., so that the formula read "GI*0.28" instead LIST, then there is nothing more to be done with the 
of "(GI-DED)*0.28"), cell Dl would be removed from current cell and it is time to move on to the next cell. At 
the Dependency Set for cell CI, the Deduction cell, this point, if the R LIST is not empty, the next cell to be 
since cell Dl would no longer reference cell CI. examined is always taken from the R LIST rather than 

^ Recalculation according to the invention is accom-^65 continuing on to the next as yet unexamined cell in the 
x plished by "examining" each cell in the spreadsheet j spreadsheet Accordingly, it is determined whether the 
only once. A cell is "examined" by checking the infor- J R LIST is empty. Only if the R LIST is empty does the 
mation block in the CELL INFORMATION LIST) program examine the next unexamined cell, otherwise 
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the program examines the next cell in the Dependency contains only Dl while the L LIST now contains A3 

Set of the cell currently at the top of the R LIST. If, and Al. 

however, the last cell in the Dependency Set of the cell The recalculation program then determines that the 

currently at the top of the R LIST has been examined R LIST contains cell Dl. The next cell in the Depen- 

then the cell at the top of the R LIST is removed from 3 dency Set of cell Dl, cell El, is then examined. After it 

the R LIST and added to the L LIST. At this point, the is determined that cell El is in neither the L LIST nor 

next cell to be examined is determined as described the R LIST, cell El is pushed onto the top of the R 

above: it is the next as yet unexamined cell in the De- LIST. The first member of cell El's Dependency Set, 

pendency Set of the cell at the top of the R LIST or, if cell Al is then checked and found to already be on the 

the R LIST is empty, it is the next unexamined cell in 10 L LIST. Thus, the program returns to the top of the R 

the spreadsheet LIST and finds that Uje end of cell El's Dependency 

Finally, if it is determined that the cell being exam- Set has been reached. Cell EI is then removed from the 

med is already in the R LIST, a "circular reference" R LIST and added to the L LIST as its third member, 

condition exists. In essence, this means that a cell is The R LIST now contains only cell Dl while the L 

dependent upon itself, Le., it presents the condition of 15 LIST contains cells, A3, Al, and El. 

requiring its own result before it can be calculated. Next, it is determined that the end of the Dependency 

When this occurs, the recalculation program informs set of cell Dl, the cell at the top of the R LIST, has been 

the spreadsheet user of the condition and either (1) the reached. Thus cell Dl is removed from the R LIST and 

recalculation process is terminated, (2) the "circular added to the L LIST. The R LIST is now empty while 

cell" is recalculated at its relative position in the circu- 20 the D LIST contains cells A3, Al, El, and Dl. Since 

lar reference cell chain (i.e., processing continues as the R LIST is empty, the program continues to examine 

though there were no circular reference which results each previously unexamined cell— cells A2 through E2 

in the circular cell being placed in the L LIST when the (cells B3 through E3 are unused)— until every cell has 

reference to it in the R LIST is popped from the R been examined. Finally, the recalculation program re- 

LIST), or (3) the "circular cell" is recalculated at the 25 calculates each cell in the L LIST in the opposite order 

end of the circular chain and in its relative position in of which they were placed in the list: Dl, El, Al, and 

the chain (i.e, the circular cell is placed in L LIST A3. At this point, recalculation is complete, 

twice— at the time the circular reference is encountered It should be observed that, in the example, a small 

and again when it is popped from the R LIST). modification to a very small spreadsheet affected the 

Actual recalculation of cells affected by the modifica- 30 value of four cells. From this, it is apparent that multiple 

tion begins after the R LIST is empty and every cell in modifications to a large spreadsheet can result in exten- 

the spreadsheet has been examined exactly once. At this sive recalculation requirements. A spreadsheet is 

point the L LIST contains the list of affected cells in the clearly a much more powerful and efficient tool when 

optimal order for recalculation. Thus, beginning with recalculation is achieved in the quickest possible man - 

the last cell placed in the list and proceeding in reverse 35 ner. The method disclosed above is the optimal method 

order, the recalculation program sequences through the i for achieving recalculation. 

L LIST and recalculates each cell in the list, after which i/ The invention is not limited to two-dimensional 

recalculation is complete. ^ spreadsheets as disclosed above. Complex spreadsheets 

Due to the large number of steps in the method, the may be represented in arrays of three or more dimen- 

following example is limited to the modification of a 40 sions. A three-dimensional spreadsheet, for example, 

single cell. Referring to TABLE 1, suppose, as we did would define each cell with three coordinates, an X 

above, that cell Dl is modified so that the Deduction in coordinate, a Y coordinate, and a 2 coordinate. The 

cell C 1 is no longer subtracted from Gross Income (Le., method of recalculation applies equally to spreadsheets 

so that the formula reads "GI*0.28" instead of "(GI- with greater than two dimensions. 

DED)*0.28"). In recalculating the spreadsheet, the 45 We claim: 

recalculation program begins with cell Al. Finding it 1. A method of operating a digital computer with 
unchanged, it examines cells Bl and CI before discover- memory and storage to efficiently recalculate a spread- 
ing that cell Dl has been modified. The L LIST is then sheet after the information stored in one or more cells of 
checked and found not to contain cell Dl, as is the R the spreadsheet has been modified, the method compris- 
LIST. Then, after determining that cell Dl's Depen- 50 ing the steps of: 

dency Set is not empty (see TABLE 3, it contains cells (a) creating in turn for each cell of the spreadsheet a 

Al and El), cell Dl is placed at the top of the R LIST. dependency set comprising the locations of all 

The first cell in cell Dl's Dependency Set, cell Al, is other cells whose values are dependent on the 

then examined. The recalculation program then deter- value of that cell; 

mines that cell A 1 is in neither the L LIST nor the R 55 (b) storing the dependency sets in memory; 

LIST. Thus, it next checks cell Al's Dependency Set (c) creating in memory two locations for storage of 

and, finding that it is not empty (it contains cell A3), ordered lists, a first location for an ordered R LIST 

pushes ceil Al onto the top of the R LIST. The R LIST of cells which need to be recalculated and which 

now contains cell Al on top of cell Dl. have at least one cell in their dependency sets, and 

Next, the first (and only) member of cell APs Depen- 60 a second location for an ordered L LIST of cells 

dency Set, cell A3, is checked. Finding that cell A3*s with all cells in their dependency set already in the 

Dependency Set is empty, the recalculation program L LIST when they are placed in the L LIST- 

places cell A3 in the L LIST as its first member. Then, (d) after the values stored in one or more cells of the 

since the R LIST is non-empty the Dependency Set of spreadsheet have been modified, exaniining a cell 

the cell at the top of the R LIST (cell Al) is checked. 65 to determine whether the value stored in the cell 

After it is determined that the end of cell Al's Depen- has been modified; 

dency Set has been reached, cell A 1 is removed from (e) if the value stored in the examined cell has been 

the R LIST and added to the L LIST. The R LIST now modified, either (1) placing the examined cell at the 
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top of the L LIST if all cells in its dependency set an indication that the spreadsheet contains a circu- 

are already in the L LIST or if there are no cells in lar reference. 

its dependency set, or (2) otherwise placing that ^ metn od of claim 1 further including the step of 

cell at the top of the R LIST* m a in ta inin g information about each cell, including a bit 

m if tw- u a Jin ,u i> t Terr /i \ 3 indicating whether the value of that cell has been modi- 

(0 tf *ere -sacd \m MUST^mnp^mg fied since the last recalculation of the spreadsheet, in a 

steps (d) and (e) for the next cell in the dependency CELL INFORMATION LIST, and the sequentially 

set of the cell at the top of the R LIST that has not examining step includes examining the status of the 

been examined, or (2) moving the cell from the top modification bit in the CELL INFORMATION LIST, 

of the R LIST to the top of the L LIST when all 10 3 - The method of claim 1 further including the step of 

cells in said cell's dependency set have been added handling a circular reference, wherein if an examined 

to the L LIST' * cell has been changed and is already in the R LIST, 

fa\ r»n~.tin» rx\ u\ a*, a ♦ M n : *t. placing the examined cell in neither the R LIST nor the 

(g) repeatnig step <d) and (e)for the next cell in the L usx ^ rcpeating ^ exBttMng for the next 

spreadsheet that has not been examined; 15 ^ wherc5y ^ examined cell will be recalculated 

(h) repeating steps (d) through (g) until all cells been once in its relative position in the circular chain of cells, 
examined and either the L LIST storage area con- 4. The method of claim 1 further including the step of 
tains a reordered list of all cells affected by the handling a circular reference, wherein if an examined 
modification or one or more cells remain in the R cell has been changed and is already in the R LIST, 
LIST; and then either 20 placing the examined cell in the L LIST and repeating 

0) (1) if no cells remain in the R LIST, recalculating £L e ?SS ^t^Z'S IT 

*i» ~r . « T . * med cell will be recalculated at both the end of the 

U,e values of the cells in the L LIST in reverse chain of ^ ^ m its rdative ^ Qn m ^ 

order of which they were stored m the list; or (2) if circular chain of cells. 

one or more cells remain in the R LIST, generating 25 
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